#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//long exchange(long num)
//{
//	if (num)
//		return  (num % 2 ? 1 : 0) + exchange(num / 10) * 10;
//	else
//		return num;
//}
//int main()
//{
//	long num;
//	scanf("%ld", &num);
//	printf("%ld", exchange(num));
//	return 0;
//}


//#include<stdio.h>
//int method(int num)
//{
//	if (num == 1)
//		return 1;
//	else if (num == 2)
//		return 2;
//	else
//		return method(num - 1) + method(num - 2);
//}
//int main()
//{
//	int num;
//	scanf("%d", &num);
//	printf("%d", method(num));
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	long num;
//	scanf("%ld", &num);
//	long arr1[100000] = { 0 };
//	long arr2[100000] = { 0 };
//	long k = 0;
//	for (long i = 0; i < num; i++)
//	{
//		int temp = 1;
//		scanf("%ld", &arr1[i]);
//		for (long j = 0; j < num; j++)
//			if (arr2[j] == arr1[i])
//			{
//				temp = 0;
//				break;
//			}
//		if (temp)
//		{
//			arr2[k] = arr1[i];
//			k++;
//		}
//	}
//	long temp = 0;
//	for (long i = 0;i < k - 1; i++)
//	{
//		for (long j = 0; j < k - 1 - i; j++)
//		{
//			if (arr2[j] > arr2[j + 1])
//			{
//				temp = arr2[j + 1];
//				arr2[j + 1] = arr2[j];
//				arr2[j] = temp;
//			}
//		}
//	}
//	for (long i = 0; i < k; i++)
//	{
//		printf("%d ", arr2[i]);
//	}
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	int num;
//	scanf("%d", &num);
//	int arr[100000] = { 0 };
//	int temp = 0;
//	for (int i = 0; i < num; i++)
//	{
//		scanf("%d", &temp);
//		arr[temp] = 1;
//	}
//	for (int i = 0; i < 100000; i++)
//	{
//		if (arr[i])
//		{
//			printf("%d ", i);
//		}
//	}
//	return 0;
//}


